What is claimed is: 

1 . A method of generating an interleave pattern for n lots of A and (2 Z - n) lots of B, 
comprising: 

creating a key comprised of the reverse bit order of a serially indexed count from 0 to 

2 Z ; and 

generating an interleave pattern corresponding to said key in which all values in the 
key less than n are replaced by A and all other values in the key are replaced by B. 

2. A method of generating an interleave pattern for n lots of A and y lots of B, where n 
plus y does not equal a power of two, comprising: 

creating a list in which the entries are comprised of the reverse bit order of a serially 
indexed count from 0 to 2 Z ; 

selecting a portion of the list; 

renumbering the selected portion of the list to form a key; and 
generating an interleave pattern corresponding to said key in which all values in the 
key less than n are replaced by A and all other values in the key are replaced by B. 

3. The method of claim 2 wherein said selecting includes selecting a centered portion. 

4. The method of claim 2 wherein said selecting includes dropping entries alternately 
from each side of the list. 

5. The method of claim 2 wherein said renumbering includes renumbering in order of 
ascending value. 

6. A method, comprising: 

creating a key comprised of the reverse bit order of a serially indexed count from 0 to 

2 Z ; 

creating a table of interleave patterns for all values of n lots of A and (2 Z - n) lots of B 
based on said key; and 

storing said table. 

7. The method of claim 6 additionally comprising automatically selecting an interleave 
pattern from said table based on one of the values n and (2 Z - n). 

8. The method of claim 7 additionally comprising generating an interleave pattern based 
on said selecting. 

9. A method, comprising: 

selecting a value of 2 Z which is greater than the value of n lots of A plus y lots of B, 
but less than twice that value; 
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creating a list in which the entries are comprised of the reverse bit order of a serially 
indexed count from 0 to 2 Z ; 

selecting a portion of the list; 

renumbering the selected portion of the list to form a key; 

creating a table of interleave patterns for all values of n lots of A and y lots of B 
based on said key; and 

storing said table. 

10. The method of claim 9 wherein said selecting includes selecting a centered portion. 

1 1 . The method of claim 9 wherein said selecting includes dropping entries alternately 
from each side of the list. 

12. The method of claim 9 wherein said renumbering includes renumbering in order of 
ascending value. 

13. The method of claim 9 additionally comprising automatically selecting an interleave 
pattern from said table based on one of the values n and y. 

14. The method of claim 13 additionally comprising generating an interleave pattern 
based on said selecting. 

15. A memory device carrying a set of instructions which, when executed, perform a 
method comprising: 

creating a key comprised of the reverse bit order of a serially indexed count from 0 to 

2 Z ; and 

generating an interleave pattern corresponding to said key in which all values in the 
key less than n are replaced by A and all other values in the key are replaced by B to generate 
an interleave pattern for n lots of A and (2 Z - n) lots of B. 
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